UNO started with

Updated: 10 months ago
  • ক
    51 nations
  • খ
    49 nations
  • গ
    53 nations
  • ঘ
    55 nations
1k
ব্যাখ্যাঃ

Question:

What is the time complexity of searching for an element in a balanced Binary Search Tree (BST) containing n nodes in the worst case?

Options:

        
  • A) O(1)
  •     
  • B) O(log n)
  •     
  • C) O(n)
  •     
  • D) O(n log n)

Correct Answer: B) O(log n)

Explanation:

In a balanced Binary Search Tree (such as an AVL tree or Red-Black tree), the height of the tree is maintained at O(log n).

        
  • With each comparison at a node, the search algorithm eliminates roughly half of the remaining subtrees based on the Binary Search property (elements smaller than the current node go to the left; larger elements go to the right).
  •     
  • Therefore, the maximum number of comparisons required to find a key or determine that it does not exist corresponds directly to the height of the tree, which is O(log n).

Why other options are incorrect:

        
  • Option A (O(1)): Constant time lookup is characteristic of hash tables, not tree traversals.
  •     
  • Option C (O(n)): Linear time occurs in an unbalanced (degenerate) BST where the tree degrades into a linked list, but not in a balanced BST.
  •     
  • Option D (O(n log n)): This is typical for comparison-based sorting algorithms (like Merge Sort), not for single-element search operations.

জাতিসংঘ প্রতিষ্ঠার ১১ টি সম্মেলন

সম্মেলন

বিশেষত্ব

লন্ডন ঘোষণা (১৯৪১)

  •  জাতিসংঘ প্রতিষ্ঠার প্রথম পদক্ষেপ।
  •  লন্ডনের জেমস প্রাসাদে ঘোষণা করা হয়।
  • ঘোষণা করে ইউরোপের ৯টি দেশের প্রবাসী সরকার।

আটলান্টিক সনদ (১৯৪১)

  • জাতিসংঘ প্রতিষ্ঠার প্রথম চুক্তি ও উদ্যোগ।
  • স্বাক্ষর করে- ব্রিটিশ প্রধানমন্ত্রী উইন্সটন চার্চিল এবং মার্কিন প্রেসিডেন্ট ফ্রাঙ্কলিন ডি. রুজভেল্ট
  • এই সনদ স্বাক্ষরিত হয় 'প্রিন্সেস অব ওয়েলস' নামক ব্রিটিশ রণতরীতে।

ওয়াশিংটন ডিসি সম্মেলন (১৯৪২)

  • আমেরিকার প্রেসিডেন্ট রুজভেল্ট জাতিসংঘের নামকরণ করেন
  • মার্কিন প্রেসিডেন্ট রুজভেল্ট, ব্রিটেনের প্রধানমন্ত্রী চার্চিল, সোভিয়েত প্রতিনিধি লিটভিন এবং চীনের টি ভি মুগ্ধ জাতিসংঘ ঘোষনার দলিলে স্বাক্ষর করেন।

কাসাব্লাঙ্কা সম্মেলন (১৯৪২)

  • মরক্কোর অন্যতম শহর কাসাব্লাঙ্কা 
  • আফ্রিকার একমাত্র সম্মেলন।
  •  নাৎসিদের বিনা শর্তে আত্মসমর্পণে বাধ্য করাই এর মূল উদ্দেশ্য ছিল।

তেহরান সম্মেলন (১৯৪৩)

  •  ইরানের রাজধানী তেহেরানে অনুষ্ঠিত হয়।
  •  বিশ্বের সকল দেশকে সদস্য হওয়ার আহ্বান জানানো হয়।

মস্কো সম্মেলন (১৯৪৩)

  • সাবেক সোভিয়েত ইউনিয়ন ও বর্তমান রাশিয়ার রাজধানী মস্কো।
  •  Big-5 রাষ্ট্রের প্রধানরা মস্কোতে একত্রিত হন।
  •  ৭ দফা "Moscow Declaration" ঘোষনা করা হয়।

ভার্জিনিয়া সম্মেলন (১৯৪৩)

  • ভার্জিনিয়া আমেরিকার একটি অঙ্গরাজ্য।
  • বিশ্ব খাদ্য সংকট নিরসনে FAO গঠিত হয় ।

ব্রিটন উডস সম্মেলন (১৯৪৪)

  • IMF, IBRD & GATT (WTO) গঠনের সিদ্ধান্ত গ্রহণ।
  • ডলারকে আন্তর্জাতিক মুদ্রা ঘোষণা ।

ডাম্বারটন সম্মেলন (১৯৪৪)

  • নিরাপত্তা পরিষদ গঠন এবং ৫টি স্থায়ী সদস্য নির্ধারণ।
  • ১৯৪২ সালের United Nations Declaration টি UNO এ রূপান্তরিত।
  • নিরাপত্তা পরিষদ ও ECOSOC গঠনের সিদ্ধান্ত হয়।

ইয়ান্টা সম্মেলন (১৯৪৫)

  •  ইয়াল্টা শহর অবস্থিত – ইউক্রেনে।
  • ৫টি স্থায়ী দেশকে 'Veto' ক্ষমতা প্রদান ।
  •  Note: Veto ল্যাটিন শব্দ এর অর্থ "আমি ইহা মানি না ।

 

সানফ্রান্সিসকো সম্মেলন (১৯৪৫)

  •  জাতিসংঘ সনদ (১৯টি অধ্যায়) স্বাক্ষরিত হয় ২৬ জুন, ১৯৪৫ সালে।
  • সনদে স্বাক্ষর করেন সম্মেলনে উপস্থিত ৫০টি রাষ্ট্র।
  • পরবর্তীতে ১৫ অক্টোবর ৫১তম দেশ হিসেবে পোল্যান্ড জাতিসংঘ সনদে স্বাক্ষর করে।
  • ২৪ অক্টোবর, ১৯৪৫ সালে জাতিসংঘ সনদ কার্যকর করা হয়
  •  ২৪ অক্টোবরকে জাতিসংঘ দিবস বলা হয়।

 

 

Related Question

View All
  • ক
    লন্ডন
  • খ
    ওয়াশিংটন
  • গ
    সান ফ্রান্সিসকো
  • ঘ
    নিউইয়র্ক
164
  • ক
    ব্রিটেন ও ফ্রান্স
  • খ
    চীন ও রাশিয়া
  • গ
    যুক্তরাষ্ট্র ও ফ্রান্স
  • ঘ
    যুক্তরাষ্ট্র ও ব্রিটেন
178
Updated: 6 months ago
  • ক
    San Francisco/24th October, 1945
  • খ
    Dumbarton Oaks/5th March, 1944
  • গ
    Yalta/2nd February, 1945
  • ঘ
    Teheran/24th October, 1943
172
Updated: 2 months ago
  • ক
    to discuss the strategy to be adopted by the Allies to invade Germany.
  • খ
    to consider a common plan of action by the Allied forces against the axis powers.
  • গ
    to create an effective instrument for maintaining international peace.
  • ঘ
    to work out a common line of action against Japan
137
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই